Generalized Shapley Values by Simplicial Sampling

Characteristic function representation of n-person cooperative games precludes the modeling of structural properties of a game other than the relationship between coalition structure and the worth of a game. This means that the Shapley value, a measure of expected return to a player from playing the game, is restricted as a solution concept to only those games satisfying the condition that all coalitions of the same cardinality are equiprobable. By contrast, as we demonstrate below, Shapley's three axioms are satisfied for Shapley-like measures based on richer characterizations of a game. In particular, we extend the Shapley value to a class of abstract games for which the roles that players assume are determinants of the likelihood of particular coalitions and for which the original Shapley value can be found as a special case

Compilability of Abduction

Abduction is one of the most important forms of reasoning; it has been successfully applied to several practical problems such as diagnosis. In this paper we investigate whether the computational complexity of abduction can be reduced by an appropriate use of preprocessing. This is motivated by the fact that part of the data of the problem (namely, the set of all possible assumptions and the theory relating assumptions and manifestations) are often known before the rest of the problem. In this paper, we show some complexity results about abduction when compilation is allowed

Service Platform for Converged Interactive Broadband Broadcast and Cellular Wireless

A converged broadcast and telecommunication service platform is presented that is able to create, deliver, and manage interactive, multimedia content and services for consumption on three different terminal types. The motivations of service providers for designing converged interactive multimedia services, which are crafted for their individual requirements, are investigated. The overall design of the system is presented with particular emphasis placed on the operational features of each of the sub-systems, the flows of media and metadata through the sub-systems and the formats and protocols required for inter-communication between them. The key features of tools required for creating converged interactive multimedia content for a range of different end-user terminal types are examined. Finally possible enhancements to this system are discussed. This study is of particular interest to those organizations currently conducting trials and commercial launches of DVB-H services because it provides them with an insight of the various additional functions required in the service provisioning platforms to provide fully interactive services to a range of different mobile terminal types

SN 2010ay is a Luminous and Broad-lined Type Ic Supernova within a Low-metallicity Host Galaxy

We report on our serendipitous pre-discovery detection and detailed follow-up of the broad-lined Type Ic supernova (SN) 2010ay at z = 0.067 imaged by the Pan-STARRS1 3pi survey just ~4 days after explosion. The SN had a peak luminosity, M_R ~ -20.2 mag, significantly more luminous than known GRB-SNe and one of the most luminous SNe Ib/c ever discovered. The absorption velocity of SN 2010ay is v_Si ~ 19,000 km/s at ~40 days after explosion, 2-5 times higher than other broad-lined SNe and similar to the GRB-SN 2010bh at comparable epochs. Moreover, the velocity declines ~2 times slower than other SNe Ic-BL and GRB-SNe. Assuming that the optical emission is powered by radioactive decay, the peak magnitude implies the synthesis of an unusually large mass of 56 Ni, M_Ni = 0.9 M_solar. Modeling of the light-curve points to a total ejecta mass, M_ej ~ 4.7 M_sol, and total kinetic energy, E_K ~ 11x10^51 ergs. The ratio of M_Ni to M_ej is ~2 times as large for SN 2010ay as typical GRB-SNe and may suggest an additional energy reservoir. The metallicity (log(O/H)_PP04 + 12 = 8.19) of the explosion site within the host galaxy places SN 2010ay in the low-metallicity regime populated by GRB-SNe, and ~0.5(0.2) dex lower than that typically measured for the host environments of normal (broad-lined) Ic supernovae. We constrain any gamma-ray emission with E_gamma < 6x10^{48} erg (25-150 keV) and our deep radio follow-up observations with the Expanded Very Large Array rule out relativistic ejecta with energy, E > 10^48 erg. We therefore rule out the association of a relativistic outflow like those which accompanied SN 1998bw and traditional long-duration GRBs, but place less-stringent constraints on a weak afterglow like that seen from XRF 060218. These observations challenge the importance of progenitor metallicity for the production of a GRB, and suggest that other parameters also play a key role.Comment: 19 pages, 10 figures, V3 has revisions following referee's report; more information at http://www.cfa.harvard.edu/~nsanders/papers/2010ay/summary.htm

Collective dynamics of liquid aluminum probed by Inelastic X-ray Scattering

An inelastic X-ray scattering experiment has been performed in liquid aluminum with the purpose of studying the collective excitations at wavevectors below the first sharp diffraction peak. The high instrumental resolution (up to 1.5 meV) allows an accurate investigation of the dynamical processes in this liquid metal on the basis of a generalized hydrodynamics framework. The outcoming results confirm the presence of a viscosity relaxation scenario ruled by a two timescale mechanism, as recently found in liquid lithium.Comment: 8 pages, 7 figure

Evidence of short time dynamical correlations in simple liquids

We report a molecular dynamics (MD) study of the collective dynamics of a simple monatomic liquid -interacting through a two body potential that mimics that of lithium- across the liquid-glass transition. In the glassy phase we find evidences of a fast relaxation process similar to that recently found in Lennard-Jones glasses. The origin of this process is ascribed to the topological disorder, i.e. to the dephasing of the different momentum $Q$ Fourier components of the actual normal modes of vibration of the disordered structure. More important, we find that the fast relaxation persists in the liquid phase with almost no temperature dependence of its characteristic parameters (strength and relaxation time). We conclude, therefore, that in the liquid phase well above the melting point, at variance with the usual assumption of {\it un-correlated} binary collisions, the short time particles motion is strongly {\it correlated} and can be described via a normal mode expansion of the atomic dynamics.Comment: 7 pages, 7 .eps figs. To appear in Phys. Rev.

High-resolution optical spectroscopy of V838 Monocerotis in 2009

V838 Mon erupted at the beginning of 2002. In the course of the outburst the object evolved to low effective temperatures and declined as a very late M-type supergiant. Among various scenarios proposed to explain the nature of the outburst, the most promising is a stellar merger event. We aim at studying the structure and evolution of the object in the decline from the 2002 eruption. We obtained spectroscopic observations of V838 Mon in January--March 2009 with UVES/VLT. The results are analysed and compared with similar observations obtained in October 2005 with HIRES/Keck. The most striking difference between 2009 and 2005 is a complete absence of the B3V component and of the [FeII] emission lines in 2009. The present spectrum displays only the spectrum of the 2002 eruption remnant. It resembles that of an M6 giant, although the molecular bands in V838 Mon are deeper than those in standard stellar spectra of a similar spectral class. Several atomic lines, which displayed P-Cyg profiles in 2005, are now dominated by pure absorptions. Some of these lines, however, show a narrow emission component, which, as we argue, measures the radial velocity of V838 Mon. The resulting heliocentric velocity is 71 km/s, which very well agrees with the velocity obtained from SiO maser observations. The atomic lines and the molecular bands show very complex kinematics. In some atomic lines and high-excitation molecular bands we observe matter infalling in the object atmosphere. The infall components were already observed in 2005, but were less pronounced and present in fewer lines than in 2009. We argue that the most negative radial velocity components seen in the resonance atomic lines and in the low-excitation molecular bands were formed in the ejecta of the 2002 eruption. The B3V companion most probably became engulfed in an opaque dusty matter of the 2002 V838 Mon ejecta.Comment: A&A, in pres

On time's arrow in Ehrenfest models with reversible deterministic dynamics

We introduce a deterministic, time-reversible version of the Ehrenfest urn model. The distribution of first-passage times from equilibrium to non-equilibrium states and vice versa is calculated. We find that average times for transition to non-equilibrium always scale exponentially with the system size, whereas the time scale for relaxation to equilibrium depends on microscopic dynamics. To illustrate this, we also look at deterministic and stochastic versions of the Ehrenfest model with a distribution of microscopic relaxation times.Comment: 6 pages, 7 figures, revte

Spin polarized liquid 3He

We have employed the constrained variational method to study the influence of spin polarization on the ground state properties of liquid $^3{\rm He}$. The spin polarized phase, we have found, has stronger correlation with respect to the unpolarized phase. It is shown that the internal energy of liquid $^3{\rm He}$ increases by increasing polarization with no crossing point between polarized and unpolarized energy curves over the liquid density range. The obtained internal energy curves show a bound state, even in the case of fully spin polarized matter. We have also investigated the validity of using a parabolic formula for calculating the energy of spin polarized liquid $^3{\rm He}$. Finally, we have compared our results with other calculations.Comment: 16 pages, 6 figure